P = Np
نویسندگان
چکیده
The question of whether the class of decision problems that can be solved by deterministic polynomial-time algorithms (P ) is equal to the class of decision problems that can be solved by nondeterministic polynomial-time algorithms (NP) has been open since it was first formulated by Cook, Karp, and Levin in 1971. In this paper, we prove that they are not equal by showing that any algorithm that solves the SUBSET-SUM problem must perform at least (
منابع مشابه
P-9: Antioxidant Effects of Vitamin E on Sperm Parameters in Adult Male Mice Treated with Nonyl Phenol
Background Nonyl phenol (NP) has been considered an endocrine disrupting substance causing reproductive dysfunction and increase in reactive oxygen species production in different organs including testis. vitamin E (VitE) is a potent scavenger of free radicals and is able to prevent the membrane damage mediated by free radicals The aim of this study was to elucidate the protective effects of Vi...
متن کاملمطالعه استریولوژیکی اثر حفاظتی روغن سیاه‌دانه بر بافت بیضه موش بدنبال سمیت القا شده توسط پارانونایل‌فنل
Background & Aims: Para-Nonylphenol (p-NP) is an estrogenic compound with toxic effects on the various organs including testis. The purpose of this investigation was to study the toxic effects of p-NP on the testis tissue of mice and evaluation of the effect of Nigella sativa oil (NSO) against this toxicity Materials & Methods: This study was conducted on 24 adult male NMRI mice (32&plu...
متن کاملThe Effect of Green Tea (Camellia Sinensis) on Rat Testicular Tissue Following Exposure to ParaNonylphenol
Background & Aims: Para-Nonylphenol (p-NP) can cause oxidative stress through reducing the activity of scavenging enzymes. The aim of the present study was to investigate the effect of green tea extract, as an antioxidant, on testisin rats exposed to p-NP. Methods: In the present study, 24 Wistar rats with mean body weight of 215 ± 10 g were divided into 4 groups (n = 6)...
متن کاملP-10: Protective Effects of Satureja Khuzestanica Extract on Nonyl Phenol Induced Cytotoxicity in Sperm of Adult Mice
Background This study aimed to assess the protective effects of saturejakhuzistanica (SJKH) on sperm quality parameters in the Nonyl phenol (NP) - treated mice. MaterialsAndMethods In present experimental study, 32 young adult male mice (8-12 weeks) were randomly divided into four groups including control and test groups. The control group received corn oil orally, and the test groups were trea...
متن کاملEvaluation of the protective effect of Satureja khozestanica essential oil on in vitro fertilization potential and embryo development in oxidative stress induced by Nonylphenol
Background & aim: Nonylphenol (NP) has been known as an immunosuppressant agent, and reported to induce oxidative stress, to impact gonadal cells nucleus and to reduce the fertilizing potential. Therefore, present study was aimed to evaluate the protective effect of Satureja Khuzestanica, as a potential antioxidant, on in vitro fertilized embryos development following exposure to NP. Methods: ...
متن کاملارزیابی اثر حفاظتی روغن سیاه‌دانه (Nigella Sativa Oil) بر بافت بیضه و پارامترهای اسپرم در موش‌های بالغ نژاد NMR تیمارشده با پارانونایل‌فنل
Introduction: Para-nonylphenol (p-NP) is an important environmental pollutant that can affect the male reproductive system through endocrine disruption and inducing of oxidative stressence. Hence, this study aimed to investigate the protective effect of Nigella sativa oil (NSO) on testicular tissue and sperm parameters (count, motility, viability and morphology), sperm DNA and chromatin abnorma...
متن کامل